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Abstract. We study automorphisms of the free associative alge- 
bra K(x, y, z) over a field K which fix the variable z. We describe 
the structure of the group of z-tame automorphisms and derive 
algorithms which recognize z-tame automorphisms and z-tame co- 
ordinates. 

Introduction 

Let K be an arbitrary field of any characteristic and let K[xi, . . . , x n ] 
and K(xi, . . . ,x n ) be, respectively, the polynomial algebra in n vari- 
ables and of the free associative algebra of rank n, freely generated by 
xi, . . . , x n . We may think of K{x\, . . . , x n ) as the algebra of polynomi- 
als in n noncommuting variables. The automorphism groups Aut K[xi, . 
and Aut K(x\, . . . ,x n ) are well understood for n < 2 only. The de- 
scription is trivial for n — 1, when the automorphisms ip are defined by 
ip(xi) = axi+P, where a G K* = K\0 and (3 G K. The classical results 
of Jung-van der Kulk |Jj|K] for K[x\, X2] and of Czerniakiewicz-Makar- 
Limanov |Cz|IMLlllML2| give that all automorphisms of -fT^i,^] and 
K(x\, X2) are tame. Writing the automorphisms of K[x\, . . . , x n ] and 
Aut K(xi, . . . , x n ) as n-tuples of the images of the variables, and using 
x, y instead of x±, x 2 , this means that Aut K[x, y] and Aut K(x, y) are 
generated by the affine automorphisms 

if) = (a n x + a 2 iy + Pi, a 12 x + a 22 y + fc), fij G K, 
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(and ipi = (ocnx + a2iy, dux + a 2 2y) , the linear part of ip, is invertible) 
and the triangular automorphisms 

p = (a 1 x + p 1 (y),a 2 y + (3 2 ), a u a 2 G K*,pt(y) G K[y),f3 2 G K 

It turns out that the groups Aut K(x, y) and Aut K[x, y] are naturally 
isomorphic. As abstract groups they are described as the free product 
A *c B of the group A of the affine automorphisms and the group B of 
triangular automorphisms amalgamating their intersection C = Af]B. 
Every automorphism (p of K[x,y] and K(x,y) can be presented as a 
product 

(1) <f = Ip^Pmlpm-l- '^2^1 Pi , 

where ipi G A, pi G B (ei and e m are equal to or 1), and, if (p 
does not belong to the union of A and B, we may assume that ipi G 
A\B, pi G _B\A The freedom of the product means that if if has a 
nontrivial presentation of this form, then it is different from the identity 
automorphism. 

In the case of arbitrary n, the tame automorphisms are defined sim- 
ilarly, as compositions of affine and triangular automorphisms. One 
studies not only the automorphisms but also the coordinates, i.e., the 
automorphic images of x\. 

We shall mention few facts related with the topic of the present 
paper, for z-automorphisms of K[x,y,z] and K(x,y,z), i.e., automor- 
phisms fixing the variable z. For more details we refer to the books by 
van den Essen jEj, Mikhalev, Shpilrain, and Yu |MS Yj . and our survey 
article [DYTj . 



Nagata [N] constructed the automorphism of K[x,y,z] 

v — (x — 2(y 2 + xz)y — (y 2 + xz) 2 z, y + (y 2 + xz)z, z) 

which fixes z. He showed that v is nontame, or wild, considered as 
an automorphism of K[z] [x, y] , and conjectured that it is wild also as 
an element of Aut K[x,y, z\. This was the beginning of the study of 
^-automorphisms. 

It is relatively easy to see (and to decide algorithmically) whether an 
endomorphism of K[z] [x, y] is an automorphism and whether this auto- 
morphism is z-tame, or tame as an automorphism of fr[z][x, y\. When 



char K = 0, Drensky and Yu [DY2J presented a simple algorithm which 
decides whether a polynomial f(x,y,z) G K[x,y,z] is a z-coordinate 
and whether this coordinate is z-tame. This provided many new wild 
automorphisms and wild coordinates of i^[z][x, y]. These results in 
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|DY2j are based on a similar algorithm of Shpilrain and Yu |SYlj 
which recognizes the coordinates of K[x,y]. Shestakov and Umirbaev 
|SU1| ISU21 ISU3j established that the Nagata automorphism is wild. 
They also showed that every wild automorphism of Xfzjfa^y] is wild 
as an automorphism of K[x,y, z]. Umirbaev and Yu |UYj proved that 
the z-wild coordinates in K[z] [x, y] are wild also in K[x,y,z\. In this 
way, all z-wild examples in jDY2] give automatically wild examples in 
K[x,y,z\. 

Going to free algebras, the most popular candidate for a wild auto- 
morphism of K(x,y,z) is the example of Anick (x + {y{xy — yz),y, z + 
(zy — yz)y) G Aut K(x,y,z), see the book by Cohn j^j, p. 343. It 
fixes one variable and its abelianization is a tame automorphism of 
K[x,y,z]. Exchanging the places of y and z, we obtain the auto- 
morphism (x + z(xz — zy),y + (xz — zy)z,z) which fixes z (or a z- 
automorphism) , and refer to it as the Anick automorphism. It is linear 
in x and y, considering Z clS Sb "noncommutative constant". Drensky 
and Yu jDY3j showed that such ^-automorphisms are z-wild if and 
only if a suitable invertible 2x2 matrix with entries from K\z\, z 2 ] is 
not a product of elementary matrices. In particular, this gives that 
the Anick automorphism is z-wild. When char K = 0, Umirbaev jH] 
described the defining relations of the group of tame automorphisms of 
K[x, y, z]. He showed that (p = (/, g, h) e Aut K(x, y, z) is wild if the 
endomorphism ip = (f ,g ,z) of K(x,y,z) is a z-wild automorphism, 
where fo, go are the linear in x, y components of /, g, respectively. This 
implies that the Anick automorphism is wild. Recently Drensky and 
Yu |DY4| |DY5] established the wildness of a big class of automorphisms 
and coordinates of K(x,y,z). Many of them cannot be handled with 
direct application of the methods of |DY3j and ■ These results mo- 
tivate the needs of systematic study of z-automorphisms of K(x, y, z). 
As in the case of z-automorphisms of K[x, y, z], they are simpler than 
the arbitrary automorphisms of K(x,y,z) and provide important ex- 
amples and conjectures for Aut K(x,y,z). 

In the present paper we describe the structure of the group of z-tame 
automorphisms of K(x, y, z) as the free product of the groups of z-afnne 
automorphisms and z-triangular automorphisms amalgamating the in- 
tersection. We also give algorithms which recognize z-tame automor- 
phisms and coordinates of K(x,y, z). As an application, we show that 
all the z-automorphisms of the form ah = (x + zh(xz — zy, z),y + h(xz — 
zy, z)z) are z-wild when the polynomials h(xz — zy, z) are of positive 
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degree in x. This kind of automorphisms appear in |DY4[ IDY5j but the 
considerations there do not cover the case when h(xz — zy, z) belongs to 
the square of the commutator ideal of K(x,y,z). Besides, the polyno- 
mial x + zh(xz — zy, z) is a z-wild coordinate. Finally, we show that the 
z-endomorphisms of the form ip = (x + u(x, y,z),y+ v(x, y, z)), where 
(u, v) 7^ (0, 0) and all monomials of u and v depend on both x and y, 
are not automorphisms. A partial case of this result was an essential 
step in the proof of the theorem of Czerniakiewicz and Makar-Limanov 
for the tameness of Aut K(x,y). The paper may be considered as a 
continuation of our paper |DY3j . 

1. The group of z-tame automorphisms 

We fix the field K and consider the free associative algebra K(x, y, z) 
in three variables. We call the automorphism <p of K(x,y,z) a z- 
automorphism if (p(z) = z, and denote the automorphism group of the 
z-automorphisms by Aut 2 (x, y, z). Since we want to emphasize that 
we work with z-automorphisms, we shall write <p = (f, g), omitting the 
third coordinate z. The multiplication will be from right to left. If 
<p, ip G Aut z K(x, y, z), then in ipip we first apply ip and then ip. Hence, 
if p = (/, g) and ip = (u, v), then 

pnp = (u(f,g,z),v(f,g,z)). 

The z-affine and z-triangular automorphisms of K(x,y,z) are, respec- 
tively, of the form 

if) = (a n x + a 2 iy + a 3i z + /3 X , a 12 x + a 22 y + a 32 z + (3 2 ), 

(Xij,f3j G K, the 2x2 matrix (oiij)i j=i,2 being invertible, 

p = (aix + pi(y, z), a 2 y + p 2 (z)), 

ctj G K*, pi G K(y,z), p 2 G K[z}. The affine and the triangular 
z-automorphisms generate, respectively, the subgroups A z and B z of 
Aut z K(x, y, z). We denote by TAut z K(x,y, z) the group of z-tame 
automorphisms which is generated by the z-affine and z-triangular au- 
tomorphisms. Of course, we may define the z-affine automorphisms 
as the z-automorphisms of the form ip = (f,g), where the polynomials 
/, g G K(x, y, z) are linear in x and y. But, as we commented in |DY3j . 
this definition is not convenient. For example, the Anick automorphism 
is affine in this sense but is wild. 

In the commutative case, the z-automorphisms of K[x, y, z] are sim- 
ply the automorphisms of the i^[z]-algebra i^[z][x, y\. A result of 
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Wright |Wrj states that over any field K the group TAut 2 if[x, y, z] 
has the amalgamated free product structure 

TAut z K[x,y,z] = A z * Cz B z , 

where A z and B z are defined as in the case of K(x, y, z) and C z = A z n 
B z . (The original statement in jWrj holds in a more general situation. 
In the case of K[x, y, z] it involves affine and linear automorphisms with 
coefficients from K[z] but this is not essential because every invertible 
matrix with entries in K[z] is a product of elementary and diagonal 
matrices.) 

Every z-tame automorphism ip of K(x, y, z) can be presented as a 
product in the form (|TJ) where ipi G A z , pi G B z (ex and e m are equal to 
or 1), and, if cp does not belong to the union of A z and B z , we may 
assume that ipi G A Z \B Z , pi G B Z \A Z . Fixing the linear nontriangular 
^-automorphism r = (y,x), we can present ip in the canonical form 

(2) ip = p n T ■ ■ -Tpirpo, 

where p , pi, . . . , p n G B z and only p and p n are allowed to belong to 
A z , see for example p. 350 in (Hj- Let 

pi = (a i x + p i (y,z),p i y + r i (z)), G K*,p { G K(y,z),r i G 

Using the equalities for compositions of automorphisms 

(ax+p(y, z),/3y+r(z)) = (x+a~\p(y, z)-p(0, z)),y)(ax+p(0, z), f3y+r(z)), 

(ocx+p(z), f3y+r(z))r = (j3y+r(z),ax+p(z)) = r(f3x+r(z),ay+p(z)), 

p(z),r(z) G K[z], we can do further simplifications in (J2J), assum- 
ing that pi, . . . , Pn-i a re n °t affine and, together with p n , are of the 
form pi = (x + Pi(y, z), y) with pj(0, z) = for all i — 1, . . . , n. We 
also assume that po = (a^x + po(y, z), fay + r (z)). The condition 
that Pi, ■ ■ ■ , Pn-i are n °t affine means that deg y Pi(y,z) > 1 and if 
deg y Pi(y, z) = 1, then deg z pi(y, z) > 1, % = 1, . . . , n - 1. 

The following result shows that the structure of the group of z-tame 
automorphisms of K(x, y, z) is similar to the structure of the group of 
z-tame automorphsims fo K[x, y, z\. 

Theorem 1.1. Over an arbitrary field K , the group TAut 2 i^(x, y, z) 
of z -tame automorphisms of K(x,y,z) is isomorphic to the free prod- 
uct A z *c z B z of the group A z of the z-affine automorphisms and the 
group B z of z-triangular automorphisms amalgamating their intersec- 
tion C z = A z n B z . 
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Proof. We define a bidegree of K(x,y,z) assuming that the monomial 
w is of bidegree bideg w = (d, e) if deg x u> + deg y w = d and deg z w = e. 
We order the bidegrees (d, e) lexicographically, i.e., (rfi,ei) > (d 2 ,e 2 ) 
means that either d\ > d 2 or d\ = d 2 and t\ > e 2 . We denote by 
p the leading bihomogeneous component of the nonzero polynomial 
p(x,y,z). Let <p = (f,g) be in the form (J2J), with all the restrictions 
fixed above, and let qi(y, z) be the leading component of Pi(y, z). Direct 
computations give that, if p n is not linear and Po(y, z) ^ 7o2/ + Po( z ) in 
p = (a x + p (y, z),Poy + r Q (z)), then 



and bideg / > (1,0). Hence ip is not the identity automorphism. Sim- 
ilar considerations work when at least one of the automorphisms po 
and p n is affine. For example, if po = (qq + "foy + p r (z), /3oy + ro(z)), 
7o G K*, and bideg p n (y, z) > (1,0), then 

7 = 7b?i(- • • qn-i(q n (y, z),z)..., z), 

g = • • q n -i(q n (v, z),z)...,z). 

If bideg p (y, z) > (1,0) and p n = (x + ^y, y), 7„ e if*, then 
7 = <?o(<?i(- • • gn-i(?n(f + 72/, «),«)..., «), 2), 

g = (3 qi(. • • q n -i(q n (x + jy, z),z)..., z). 

In all the cases, <p is not the identity automorphism. Hence, if <p has 
a nontrivial presentation in the form (J2J), then it is different from the 
identity automorphism, and we conclude that Thxxt z K(x, y, z) is a free 
product with amalgamation of the groups A z and B z . □ 

Following our paper |DY3j we identify the group of z-automorphisms 
which are linear in x and y with the group GL 2 (K[zi, z 2 ]). Let / G 
K(x, y, z) be linear in x, y. Then / has the form 



Here f x and f y are in K[zi, z 2 \ and are polynomials in two commuting 
variables. The z-Jacobian matrix of the linear z-endomorphism <p = 



/ = <?o(<7i(- • • q n -i(q n (y, z), z) ... , z), z), 



(3) 



g = (3 qi(. . . q n -i(q n (y, z),z)...,z) 



The ^-derivatives / x and / y are defined by 
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(/, g) of K(x, y, z) is defined as 



JM = 




By |DY3j the mapping ip — > J z (y) is an isomorphism of the group of 
the z-automorphisms which are linear in x, y and GL/2(K[zi, zj[). Also, 
such an automorphism is z-tame if and only if its z-Jacobian matrix 
belongs to GE 2 (K[zi, z 2 ]). (By the further development of this result 
by Umirbaev [H| , the z-wild automorphisms of the considered type are 
wild also as automorphisms of K(x,y, z).) 

Corollary 1.2. The group TAut z K(x,y, z) is isomorphic to the free 
product with amalgamation GE2(K[z\, Z2])*c\B z , where GE2(K[zi, Z2]) 
is identified as above with the group of z-tame automorphisms which 
are linear in x and y, and C\ = GE 2 (K[zi, z 2 ]) H B z . 

Proof. Everything follows from the observations that: (i) in the form 
(J2J), PjT • • • rpi G GE 2 (K[zi, z 2 }) if and only if all pj, . . . , pi belong to 
GE 2 (K[zi, z 2 }); (ii) pjT---rpi G C\ if and only if % = j and pi G 
GE 2 [zi, z 2 }; (hi) r G GE 2 {K[ Zl , z 2 \). ' □ 



2. Recognizing z-tame automorphisms and coordinates 

Now we use Theorem 11.11 to present algorithms which recognize z- 
tame automorphisms and coordinates of K(x,y,z). Of course, in all 
algorithms we assume that the field K is constructive. We start with an 
algorithm which determines whether a z-endomorphism of K(x, y, z) is 
a z-tame automorphism. The main idea is similar to that of the well 
known algorithm which decides whether an endomorphism of K[x,y] 
is an automorphism, see Theorem 6.8.5 in j^j, but the realization is 
more sophisticated. In order to simplify the considerations, we shall 
use the trick introduced by Formanek jFj in his construction of central 
polynomials of matrices. 

Let H n be the subspace of K(x,y,z) consisting of all polynomials 
which are homogeneous of degree n with respect to x and y. We define 
an action of K[to, t\, . . . , t n ] on H n in the following way. If 

w = z a °u 1 z ai u 2 ■ ■ ■ z an - 1 u n z an , 

where Ui — x or itj = y, i — 1, . . . , n, then 

W 1 • ■ ■ *n * W = Z aO+b0 U lZ ai+bl U2 ■ ■ ■ Z a "- 1+b - 1 U n Z a " +b ", 
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and then extend this action by linearity. Clearly, H n is a free K[to, ti, . . . , t n ]- 
module with basis consisting of the 2 n monomials ui ■ ■ ■ u n , where 
Ui = x or ui = y. The proof of the following lemma is obtained by 
easy direct computation. 

Lemma 2.1. Let /3 G K* , 

(4) v(x, y,z) = ^ ^i(*o, h, ■ ■ ■ , h) * u h ■ • • u ik G H k , 

(5) q(y, z) = u(t Q , h, . . . , t d ) * y d e H d , 

where 9 { G K[t Q ,ti, . . .,t k ], u G K[t ,ti, . . . ,t d ], = x or = y. 
Then 

u(x, y, z) = q(v(x, y, z)/(3, z) = u(t , t d , t 2d , • • • , t kd )/f3 d 
(Y^9i(to,h, ...,t k )*u h -- -u ik ) 

(6) 

(J2 Oi{t k , t k+ i, t 2k ) * u h ■ ■ ■ u ik ) ■ ■ ■ 

(J29i(tk(d-l),t k (d-l)+l, ■ ■ ■ ,t k d) *Ui 1 " •Ujj.) . 

Algorithm 2.2. Let if = (f,g) be a z-endomorphism of K(x,y,z). 
We make use of the bidegree defined in the proof of Theorem 11.11 

Step 0. If some of the polynomials /, g depends on z only, then ip is 
not an automorphism. 

Step 1. Let u, v be the homogeneous components of highest bidegree 
of /, g, respectively. If both it, v are of bidegree (1, 0), i.e., linear, then 
we check whether they are linearly independent. If yes, then (p is a 
product of a linear automorphism (from GL 2 (K)) and a translation 
(x + p(z),y + r(z)). If u, v are linearly dependent, then tp is not an 
automorphism. 

Step 2. Let bideg u > (1,0) and bideg u > bideg v. Hence u G Hi, 
v G H k for some k and I. Taking into account (jSJ), we have to check 
whether I = kd for a positive integer d and to decide whether u = 
q(v//3,z) for some j3 G K* and some q(y,z) G H d . In the notation 
of Lemma 12.11 we know u in © and v in (jlj) up to the multiplicative 
constant (3. Hence, up to f3, we know the polynomials 9i(t ,ti, . . . ,t n ) 
in the presentation of v. We compare some of the nonzero polynomial 
coefficients of u = ^2 \j(to, . . . , t^u^ ■ ■ ■ u ikd with the corresponding 
coefficient of q(v//3,z). Lemma l2~T1 allows to find explicitly, up to 
the value of j3 d , the polynomial ui(to, ii, . . . ,u d ) in © using the usual 
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division of polynomials. If I = kd and u = q(v/j3,z), then we replace 
V = (f,g) with ^ = (/ - q{g/(3,z),g). Then we apply Step to 
(fii. If u cannot be presented in the desired form, then (p is not an 
automorphism. 

Step 3. If bideg v > (1,0) and bideg u < bideg v, we have similar 
considerations, as in Step 2, replacing = (/, g) with ipi = (f,g — 
q(f /a, z)) for suitable q(y, z). Then we apply Step to tp\. If v cannot 
be presented in this form, then <p is not an automorphism. 

Corollary 2.3. Let h(t, z) G K{t, z) and let deg u h(u, z) > 0. Then 

o~h — ( x + zh(xz — zy, z),y + h(xz — zy, z)z, z) 
is a z-wild automorphism of K(x,y,z). 

Proof. It is easy to see that ah is a ^-automorphism of K(x, y, z) with 
inverse a-h- We apply Algorithm 12.21 Let w be the homogeneous 
component of highest bidegree of h(xz — zy, z). Clearly, w has the form 
w = h(xz — zy, z) = q(xz — zy, z) for some bihomogeneous polynomial 
q(t, z) G K{t, z). The leading components of the coordinates of ah are 
zq{xz — zy, z) and q{xz — zy, z)z, and are of the same bidegree. If ah 
is a z-tame automorphism, then we can reduce the bidegree using a 
linear transformation, which is impossible because zq[xz — zy, z) and 
q{xz — zy, z)z are linearly independent. □ 

The algorithm in Theorem 6.8.5 in jUj which recognizes the automor- 
phisms of K[x, y] can be easily modified to recognize the coordinates of 
K[x, y]. Such an algorithm is explicitly stated in |SY3j . where Shpilrain 
and Yu established an algorithm which gives a canonical form, up to 
automorphic equivalence, of a class of polynomials in K[x, y\. (The au- 
tomorphic equivalence problem for K[x, y] asks how to decide whether, 
for two given polynomials p,q G K[x, y], there exists an automorphism 
<fi such that q = <fi(p). It was solved over C by Wightwick [Wij and, 
over an arbitrary algebraically closed constructive field K, by Makar- 
Limanov, Shpilrain, and Yu |MLSYj .) When char K = 0, Shpilrain 
and Yu |SYlj gave a very simple algorithm which decides whether a 
polynomial f(x,y) G K[x,y] is a coordinate. Their approach is based 
on an idea of Wright |Wrj and the Euclidean division algorithm applied 
for the partial derivatives of a polynomial in K[x, y\. Using the isomor- 
phism of Aut K[x, y] and Aut K(x, y) and reducing the considerations 
to the case of K[x, y], Shpilrain and Yu |SY2j found the first algorithm 
which recognizes the coordinates of K(x,y). Now we want to modify 
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Algorithm 12.21 to decide whether a polynomial f(x,y,z) is a z-tame 
coordinate of K(x, y, z). 

Note, that if <p = (/, g) and <p' = (/, g') are two ^-automorphisms 
of K(x, y, z) with the same first coordinate, then <p~ l <p' fixes x. Hence 
</? _1 ^' = (x,g") and, obligatorily, g" = (3y + r(x, z). In this way, if 
we know one z-coordinate mate g of /, then we are able to find all 
other ^-coordinate mates. These arguments and Corollary 12.31 give 
immediately: 

Corollary 2.4. Let h(t, z) G K(t,z) and let deg u h(u, z) > 0. Then 
f(x, y,z) = x + zh(xz — zy, z) is a z-wild coordinate of K(x, y, z) . 

Theorem 2.5. There is an algorithm which decides whether a polyno- 
mial f(x,y,z) G K(x,y,z) is a z-tame coordinate. 

Proof. We start with the analysis of the behavior of the first coordinate 
/ of (p in (J2J)- Let h be the first coordinate of ip — p n -\T • • • TpiTpo and 
let, as in ©, p n = (x + p n (y, z),y) and p n (0, z) = 0. Then 

(7) f(x, y, z) = p n r(h(x, y, z)) = h(y, x + p n (y, z),z). 

In order to make the inductive step, we have to recover the polynomials 
h(x, y, z) and p n (y, z) or, at least their leading components with respect 
to a suitable grading. 

For a pair of positive integers (a, b), we define the (a, 6)-bidegree of 
a monomial w G K(x, y, z) by 

bideg (a b) w = (adeg x w + bdeg y w, deg z w) 

and order the bidegrees in the lexicographic order, as in Algorithm 
12.21 For a nonzero polynomial / G K(x,y,z) we denote by |/|( a ,&) 
the homogeneous component of maximal (a, 6)-bidegree. We write 
V = Ui9) £ TAut z K(x, y, z) in the form (J2J). Let us assume again 
that bideg Pi(y) > (1, 0) for all i = 0, 1, . . . , n, and let h be the first 
coordinate of ip — p n -\T • • • t~Pit~Po- Then the highest bihomogeneous 
component of h is 

h(y, z) = 9b(?i(- • • (Qn-i(y, z), z) . . .), z). 

The homogeneous component of maximal (d n , l)-bidegree of x+p n (y, z) 
is \x+q n (y,z)\ (dn:1) = x+i n y dn if deg z q n (y, z) = and \x+q n (y, z)\ {dn:1) = 
q n {y,z) if deg z q n (y, z) > 0. Direct calculations give 

1/1(^,1) = \Pnr(h)\( dn ,i) = \h(x + q n (y,z)\ {dn>l) . 
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If f'(x,z) and f"(y,z) are the components of f(x,y,z) which do not 
depend on y and x, respectively, we can recover the degree d n of p n (y, z) 
as the quotient d n = deg x f'/deg y f". Now the problem is to recover 
q n {y, z) and h(y, z). Since h(y, z) does not depend on x, we have that 

h(y, z) = h(x, y, z) = h(0, y, z). 

From the equality ((7j) and the condition p n (0, z) = we obtain that 

f(x, 0, z) = h(0, x + p n (0, z),z) = h(0, x, z). 

Hence h(0,y,z) = f(y,0,z) and we are able to find h(y,z). We write 
h and in the form 

Hy, z) = 9(t , *!,...,**)* y k , q n (y, z) = w(t Q , h,..., t d ) * y d , 

where 9 (to, t±, . . . , tk) G K[to, t±, . . . , tk] is known explicitly and u>(to, t±, . . . , td) G 
K[to, t\, . . . , td]- Similarly, the part of the component of maximal bide- 
gree of f(x, y, z) which does not depend on x has the form 

J"(y, z) = (fa, h,..., t kd ) * y kd , ((to, h,..., t kd ) G K[to, h,..., t kd \. 

Since h(q n (y,z),z) = f"(y,z), by Lemma \TJ\ we obtain 

((to, ti, . . . , tkd) = 9 (to, td, t 2 d, • • • , tkd)u(to, ti, . . . , td) 

^(td, td+l, ■ ■ ■ , t 2 d) ■ ■ ■ U)(t(k-l)di t(k-l)d+l, ■ ■ ■ , tkd)- 

Here we know ( and 9 and want to determine u. Let 

( (to, t\, . . . , tkd) = ((to, t\, . . . , tkd)/9(to, td, t 2 d, ■ ■ ■ , tkd) 

= u(to, ti, . . . , td)w(td, td+l, ■ ■ ■ , t 2 d) ■ ■ ■ u(t(k-l)d, t(k-l)d+l, • • • , tkd)- 

The greatest common divisor of the polynomials ('(to,ti, . . . ,tkd) and 
('(t(k-i)d, t(k-i)d+i, ■ ■ ■ ,t( 2k -i)d) in K[t ,ti, . . . ,t(2k-i)d] is equal, up to 
a multiplicative constant (3, to uj(t^ k ~i)d,t(k-i)d+i, ■ ■ ■ ,t k d)- Hence the 
knowledge of (' allows to determine /3uj(t , t 1 , . . . , t k ) as well as the value 
of (3 d . This means that we know also all the possible values of f3 and the 
polynomial q n (y,z). Now we apply on f(x,y,z) the ^-automorphism 
a = (x — q n (y, z),y). Since f(x, y, z) — h(x + q n (y, z), z) is lower in the 
(d n , l)-biordering than f(x, y, z) itself, we may replace / with a(f) and 
to make the next step. The considerations are almost the same when 
some of the automorphisms po and p n is affine. For example, if / = <p(x) 
and p n = (x + jy,y), 7 G K, in (jSJ), then the leading bihomogeneous 
component of h — rp~ 1 (f) does not depend on y, and we can do the 
next step. If / is a z-tame coordinate, then the above process will stop 
when we reduce / to a polynomial in the form ax + p(y, z). If f is not 
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a z-tame coordinate, then the process will also stop by different reason. 
In some step we shall reduce f(x,y,z) to a polynomial fi(x,y,z). It 
may turn out that the degree d = deg x fx(x, 0, z)/deg y fi(0, y, z) is not 
integer. Or, the commutative polynomials 9 and u corresponding to f\ 



The following corollary is stronger than Corollary 12.41 

Corollary 2.6. Let h(t,z) G K(t,z) and let deg u h(u,z) > 0. Then 
f(x, y,z) = x + h(xz — zy, z) is not a z-tame coordinate of K(x, y, z) . 

Proof. We apply the algorithm in the proof of Theorem 12.51 Let 
f(x, y, z) be a z-tame coordinate and let h'(x, z) = h(xz, z) and h"(y, z) = 
h(—zy, z) be the polynomials obtained from h(xz — zy, z) replacing, re- 
spectively, y and x by 0. Clearly, \Adeg x h' = hideg y h" . Hence, as in 
the proof of Theorem 12.51 we can replace f(x,y,z) with o~(f), where 
cr = (x — ay, y), for a suitable a G K* , and the leading bihomogeneous 
component of cr(f) in the (1, l)-ordering does not depend on y. But 
this brings to a contradiction. If hi(t, z) G K(t, z) is homogeneous with 
respect to t, and 



for some h,2(x,z), then, replacing x with 0, we obtain hi(—( , ~fyz + 



Remark 2.7. In Corollary 12 .6[ we cannot guarantee that the polyno- 
mial f(x,y,z) = x + h(xz — zy, z) is a ^-coordinate at all. For example, 
let f(x,y,z) = x + (xz — zy) be a z-coordinate with a coordinate 
mate g(x,y,z). If gi(x,y,z) is the linear in x, y component of g, then 
= (fi9i) 1S a l so a ^-automorphism. Then, for suitable polynomials 
c,d G K[z\, z 2 ], the matrix 



do not exist. 



□ 



hi((x - jy)z - zy, z) = h 2 (x, z) 



zy), z) = 0, which is impossible. 



□ 




is invertible. If we replace Z\ with in its determinant det(J z ) = 
(1 + zi)d{z\,zi) — z\c{z\,Z2) we obtain that (1 + £2)^2(0,-22) G K* 
which is impossible. 
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3. Endomorphisms which are not automorphisms 

In this section we shall establish a z-analogue of the following propo- 
sition which is the main step of the proof of the theorem of Czerni- 
akiewicz |Czj and Makar-Limanov |ML1[ IML2j for the tameness of the 
automorphisms of K(x,y). 

Proposition 3.1. Let tp = (x + u, y + v) be an endomorphism of 
K(x,y), where u,v are in the commutator ideal of K(x,y) and at least 
one of them is different from 0. Then if is not an automorphism of 
K(x,y). 

An essential moment in its proof, see the book by Cohn [C], is the 
following lemma. 

Lemma 3.2. If f,g G K(x,y) are two bihomogeneous polynomials, 
then they either generate a free subalgebra of K(x,y) or, up to multi- 
plicative constants, both are powers of the same bihomogeneous element 
ofK(x,y). 

We shall prove a weaker version of the lemma for K(x,y,z) which 
will be sufficient for our purposes. 

Lemma 3.3. Let (0,0) ^ (a,b) G Z 2 and let fx, f 2 G K(x,y,z) 
be bihomogeneous with respect to the (a,b)-degree of K(x,y, z) , i.e., 
adeg x w + bdeg y w is the same for all monomials of fx, and similarly for 
$2- If fx and f 2 are algebraically dependent, then both deg^^/i and 
deg( a fc )/2 o,re either nonnegative or nonpositive. 

Proof. Let v(fi,f 2 ,z) = for some nonzero polynomial v(u\,u 2 ,z) G 
K(ui, u 2 , z). We may assume that both fi, f 2 depend not on z only. We 
fix a term-ordering on K(x, y, z). Let f\ and f 2 be the leading monomi- 
als of fi and f 2 , respectively. For each monomial z k °Ui 1 z kl ■ ■ ■ z hs ~ 1 Ui g z ks G 
K(ui, u 2 , z) the leading monomial of z k ° ' fi x z kl ■ ■ • z ka ~ x f is z ka G K(x, y, z) 
is z k<i f^z kx ■ ■ ■ z ks - 1 fi a z ks . Hence, the algebraic dependence of fi and 
f 2 implies that two different monomials z k ° fi x z kx ■ ■ ■ z ka ~ 1 fi s z ks and 
z l ° fj 1 z l1 ■ ■ ■ z 1 *- 1 fj t zi* are equal. We write fi = z Pl giZ qi and f 2 = 
z P2 g 2 z q2 , where g\,g 2 do not start and do not end with z. After some 
cancelation in the equation 

z ko f n z k ^ ■ ■ ■ z k ^f ls z k * = z lo f n z h ■ ■ ■ z h ^f, Jt z» 

we obtain a relation of the form 

(8) g ai z^ ■ ■ ■ z m ^g ak z m * = g bl z^ ■ ■ ■ z n ^g h z n \ 
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with different g ai and g bl . Hence, if deg gi > deg g2, then gi = g 2 g 3 
for some monomial g 3 (and g 2 = gig?, if deg g\ < deg g 2 ). Again, g 2 
and g> 3 satisfy a relation of the form (jSJ). Since deg g\ > deg g 2 > 
0, we obtain deg g x + deg g 2 > deg #i = deg g 2 + deg g 3 . Applying 
inductive arguments, we derive that both deg^ a ^g 2 and deg^ a ^g 3 are 
either nonnegative or nonpositive, and the same holds for fi and f 2 
because g x = g 2 g 3 , deg M g l = deg {ab) g 2 + deg (a ^g 3 , and deg (afc) /i = 
deg (ai6) ft, i = 1,2. □ 

The condition that u(x,y) and v(x,y) belong to the commutator 
ideal of K(x,y), as in Proposition 13 . 1 1 immediately implies that all 
monomials of u and v depend on both x and y, as required in the 
following theorem. 

Theorem 3.4. The z-endomorphisms of the form 

cp = (x + u(x, y } z),y + v(x, y, z)), 

where (u,v) ^ (0,0) and all monomials of u and v depend on both x 
andy, are not automorphisms of K(x,y,z). 

Proof. The key moment in the proof of Proposition 13. H is the following. 
If ip = (x + u, y + v ) is an endomorphism of K(x, y), where u, v are in 
the commutator ideal of K{x, y) and at least one of them is different 
from 0, then there exist two integers a and b such that (a, b) ^ (0, 0) 
and a < < b with the property that deg^ ab ^(x + u) = deg^^a; = a 
and degu b \(y + v) = deg/ ab \y = b. Ordering in a suitable way the 
(a, 6)-bidegrees, one concludes that the (a, 6)-degrees of the leading bi- 
homogeneous components of x + u and y + v are with different signs. 
Then Lemma E21 shows that these leading components are algebraically 
independent and bidegree arguments as in the proof of Proposition 13.11 
give that ip cannot be an automorphism. We repeat verbatim these 
arguments, working with the same (a, b)- (bi) degree and bidegree or- 
dering Proposition 13. 1\ without counting the degree of z. In the final 
step, we use Lemma l3~3l instead of Lemma l3~21 □ 
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